過去問題と解答 | 情報検定：J検

成 「9

度 後 期 定情 報 検

定

実 施

成 」 0

「月 11 日

日

ン

明 時 間

1 0

00 ～ 1 0

10

試 験 時 間

1 0

10 ～ 1 1

40

定

試 験 問

試 験 開 始

合

あ

開

い

く

さ い 。

定

解 答 用 紙 必 要 記 入 試 験 開 始 合 時

行 い そ 伏 い く い 。 定

試 験 開 始 合 後 開 い く い 。 受 験 注 意

記 載 い 。 必 目 通 解 答 始 く い 。 定

試 験 問 方 式 。 解 思 わ 選

び 解 答 欄 定 Ｈ 黒 鉛 筆 ぶ く い 。

ぶ 解 。 定

辞 書 参 考 書 類 使 用 び 筆 記 用 具 貸 借 禁 。 定

電 卓 使 用 認 。 記 機 種 い 使 用 認

。 定

使 用 認 い 電 卓

電 池 式 太 陽 電 池 含 外 電 卓 定

文 表 示 領 域 複 数 行 あ 電 卓 計 算 状 態 表 示 行 含 い 定 組 込 機 能 あ 電 卓 定

電 卓 主 機 能 い 定

ソ ン 電 子 専 用 機 等 含 携 電 Ｐ Ｈ Ｓ

ン タ ッ 電 子 手 帳 電 子 電 子 辞 書 翻 訳 機 能 付 電 卓 音 声 応 答 あ 電 卓 電 卓 付 腕 時 計 時 計 型

端 等 定

そ 試 験 監 督 者 適 認 定

定

定

受 験

注 意

試 験 問 」 」 あ 。 数 確 認 く い 。 定

乱 等 あ 場 合 手 あ 試 験 監 督 者 合 く い 。 定

※ 問 や く 空 白 設 い 場 合 あ 。 定

定

解 答 用 紙 験 者 氏 験 番 号 記 入 験 番 号 欄 数

ぶ く い 。 く 記 入 い い 場 合 点 十 注

意 く い 。 定 定

試 験 問 い 質 問 答 え 。 自 断 解 答 く

い 。 定 定

試 験 中 筆 記 用 具 貸 借 禁 。 筆 記 用 具 破 損 等 使 用 能 場 合 手 あ 試 験 監 督 者 合 く い 。 定

定

試 験 開 始 」 0 内 途 中 出 。 」 0 経 過 後 出 場 合

う 度 験 番 号 氏 記 載 い 確 認 出 く い 。

試 験 終 了 前 合 降 出 。 試 験 問 各 自 持 く い 。 定

定

試 験 後 知 合 否 結 果 合 否 通 知 び 合 格 者 交 付 合 格 証 認

証 Ｗ ｅ ｂ Ｐ イ 認 証 タ 合 否 通 知

タ 合 格 証 認 証 移 行 。 定

定 団 体 様 合 否 結 果 覧 試 験 結 果 資 料 式 付 。 定

合 否 等 結 果 い 電 手 紙 等 問 い 合 わ 応

問

構 成

必 須 問

全 員 解 答

選 択 問

次

問

問 選 択 し 解 答

。

選 択 し 問 解 答 用 紙 選 択 欄 必 こ

※ 選 択 欄 く 解 答 し 場 合 点 行 い 。

定 定 定

問

～

問

」 ～ 1 7

Ｃ 言 語 問 「 0 ～「 」

表 計 算 問 「 4 ～「 9

定

定 定

定 定 定

定

問

や

く

定

必 須 問

問 次 文 字 列 置 換 関 記 述 各 設 問 答 え 。

定

配 列 囲 図 ち 格 納 文 列 部 配 列 ち 探 た せ 格 納 文 列 置 換 。 配 列 囲 図 ち 処 理 十 要 素 数 持 。 配 列囲 図 ち内 置 換 対 象 文 数 変 数 囲 じ ど 探 配 列 ち 探 た せ 文 数 変 数 せ 探 n 表 。

各 配 列 添 0 始 。 定

定

設 問 定 囲 じ ど 探 せ 探 n 場 合 置 換 処 理 関 流 中 定 定( 1 )定 定 入 適 句 解 答 群 選 。 定

定

う 配 列 囲 図 ち 内 文 列 " 止 正 " 配 列 ち 探 た せ 格 納 い 文 列 置 換 場 合 配 列囲 図 ち内 置 換 対 象 文 数 ( 囲 じ ど 探 ) せ 探 n 場 合

考 え 。 配 列 囲 図 ち 内 置 換 対 象 文 列 " 止 正 " 先 頭 文 " 止 " 格 納 い 置 変 数 た 表 。 定

定

配 列 囲 図 r 文 字 列 c 採 r 探 た せ 文 字 列 で と 置 換 定

場 合 配 列 ち 探 た せ 文 配 列 囲 図 ち 1 文 転 良 い

う 流 。 定

開 始

i ← 0

i せ探n

間繰 返

(1)

i ← i 1

終 了

定

文 字 列 転 流 定

定 定 定 定 定 定 定

( 1 ) 解 答 群

囲 図 ち お じ Ｂ 定 ← 定 ち 探 た せ お じ Ｂ 定 イ 囲 図 ち お じ Ｂ 定 ← 定 ち 探 た せ お た じ Ｂ 定

囲 図 ち お た Ｂ 定 ← 定 ち 探 た せ お じ Ｂ 定 囲 図 ち お た じ Ｂ 定 ← 定 ち 探 た せ お じ Ｂ 定

定

… a b c 採 探 f … 囲 図 r

r 探 た せ で と

… a b で と 探 f … た

せ 探 n 囲 i z 探

必

須

定

設 問 定 囲 じ ど 探 せ 探 n 異 可 能 性 あ 場 合 置 換 処 理 関 記 述 中 定 定 定( 1 )定 定 入 適 句 解 答 群 選 。 定

定

配 列 囲 図 ち 中 置 換 対 象 文 列 文 数 ( 囲 じ ど 探 ) せ 探 n 異 場 合 配 列 囲 図 ち 中 置 換 対 象 い い 文 移 動 処 理 必 要 。 定

定

う 配 列 囲 図 ち 置 換 対 象 文 列 文 数 せ 探 n 小 い 場 合 考 え 。 定

定 囲 i z 探 せ 探 n 小 さ い 場 合

定

配 列 ち 探 た せ 文 列 配 列 囲 図 ち 置 換 対 象 文 列 格 納 い 置 全 転 い 配 列囲 図 ち 置 換 対 象 文 列 続 く 文 列 後 方 移 動 処 理 必 要 。 時 各 文 移 動 量 定 定( 「 ) 定 あ 。 流

う 配列ち探たせ 配列囲図ち 転 処理 後方 移動 処理 定 定( 」 ) 定 。定

定

う 配 列 囲 図 ち 置 換 対 象 文 列 文 数 ( 囲 じ ど 探 ) せ 探 n 大 い 場 合 考 え 。 定

定

囲 i z 探 配 列せ 探 n 大 い 場 合 定

配 列 ち 探 た せ 文 列 配 列 囲 図 ち 置 換 文 列 格 納 い 置 転 余 要 素 生 。 そ 配 列 囲 図 ち 置 換 対 象 文 列 続 く 文 列 前 方 移 動

い 。 時 各 文 移 動 量 定 定( 4 ) 定 あ 。 流 う 配 列 ち 探 た せ 配 列 囲 図 ち 転 処 理 前 方 移 動 処 理 定 定 定( 5 ) 定 。 定

定

… a b c 採 探 f … 囲 図 r

r 探 た せ で と

… a b で と f …

せ 探 n 囲 i z 探

… a b c 採 探 f … 囲 図 r

r 探 た せ で と z

… a b で と z 探 f …

( 「 ) ( 4 ) 解 答 群

せ 探 n 定 定 1 定 定 イ せ 探 n 定定 定 せ 探 n 定 定 囲 じ ど 探 定 囲 じ ど 探 定定 定 囲 じ ど 探 定 定 せ 探 n 定

定

( 」 ) ( 5 ) 解 答 群

必 移 動 処 理 行 転 処 理 行 う 定 イ 必 転 処 理 行 移 動 処 理 行 う 定

行 良 い 定 定

定

問 次 二 索 関 記 述 各 設 問 答 え 。

定

［ 索 法 明 ］ 定

索 法 整 列 済 元 配 列 対 行 わ 手 法 あ 。 配 列

大 n い タ ＝ 索 対 象 タ 元 配 列＞ お 0 Ｂ ～ ＞ お n - 1 Ｂ

昇 格 納 済 。 定

定

索 範 先 頭 要 素 添 B 尾 要 素 添 － 。 初 期 値

B = 0 － = n - 1 あ 。 定 定

索 範 中 央 要 素 ＞ お ２ Ｂ 比 較 。 ２ = ( B + － ) 平 「 小 数 点 捨 。 定

定

( a ) 定 ＞ お ２ Ｂ 次 ＝ B = ２ + 1 索 範 配 列 要 素 置 ２ 大 い 方 。 定

＝ 9 0

B ２ H

＞ 5 … … … 5 0 … … … 1 「 0

← 次 索 範 →

比 較 例 定

( け ) 定 ＞ お ２ Ｂ > ＝ － = ２ - 1 索 範 配 列 要 素 置 ２ 小 い 方 。 定

＝ 「 0

B ２ H

＞ 5 … … … 5 0 … … … 1 「 0

← 次 索 範 →

比 較 例 定

( 止 ) 定 ＞ お ２ Ｂ = ＝ 見 処 理 終 了 。 定 定

B > － ＞ お ２ Ｂ = ＝ 繰 返 。 B > － 場 合 い タ

＝ 値 配 列＞ 在 い 。 定

定 定 定

設 問 定 流 明 流 中 定 定( 1 )定 定 入 適 句 解 答 群 選 。 定

［ 流 明 ］ 定

要 素 数 ｎ 個 元 配 列 ＞ お 丁 Ｂ 丁 = 0 , 定 1 , 定 … , 定 n - 1 索 法 タ

＝ 索 流 あ 。 見 場 合 そ 置 ( 添 値 ) 見

場 合 - 1 変 数S 求 。 定

定

［ 流 ］ 定

二 索 流 定

定

( 1 ) 解 答 群

B 定 定 － 定 定 定 イ B 定 定 － 定 定 定 B 定 定 － 定 定 定 定 B 定 定 － 定 定

( 「 ) ( 」 ) 解 答 群

定

設 問 定 索 比 較 回 数 関 記 述 中 定 定( 1 )定 定 入 適 句 解 答 群 選 。 定

定

索 度 比 較 回 索 範 半 減 少 。 示 う

定 n = 8 場 合 大4回 比 較 必 要 大 比 較 回 数 あ 。

網 掛 要 素 索 範 中 央 要 素 見 い 場 合 索 範 無 く

繰 返 。 定

添 字 0 1 「 」 4 5 6 7

1回 目 ＞

0 1 「 4 5 6 7

「回 目

0 「 4 6 7

」回 目

7

4回 目

n = 8 比 較 流 定

般 的 大 比 較 回 数 せ o g

「n 超 え 小 整 数 せ o g 関 数 用 い

計 算 く う そ 比 較 回 数 求 。

1+ 「 +4 + 8+ … う 「 乗 合 計 n 超 え 繰 返 加 算 数 大 比 較 回 数 あ 。 n =1 0 1 +「 + 4+ 8 =1 5 数 4

大 比 較 回 数 4 回 。 n =1 0 0 大 比 較 回 数 定 定( 4 ) 定 回 。 定

均 比 較 回 数 定 定( 5 ) 定 回 。 定 定

( 4 ) 解 答 群

4 定 イ 7 定 9 定 1 0 定

定

( 5 ) 解 答 群

問 次 設 計 関 記 述 各 設 問 答 え 。

衣 料 品 販 売 い J 社 各 地 域 」 0 店 舗 持 各 店 舗 販 売 情 報

社 販 売 随 時 録 。 販 売 担 当 者 あ 君 販 売

録 タ 販 売 覧 表 作 成 。 定

定

［ 使 用 イ ］ 定

販 売 イ 定

販 売 情 報 形 式 販 売 イ 録 。 販 売 ． ） 回 販 売

生 成 意 番 号 あ 店 舗 間 重 複 い 。販 売． ） 商 品 昇 整 列 済 あ 。 定

販 売 I ） 商 品 店 舗 販 売 日 販 売 数 量 販 売 金

販 売 形 式

定

商 品 イ 定

商 品 関 情 報 形 式 商 品 イ 録 い 。 商 品

昇 整 列 済 あ 。 定

商 品 商 品 名 商 品 類 名

商 品 形 式

定

［ 販 売 覧 表 形 式 ］ 定

販 売 覧 表 形 式 商 品 類 販 売 金 販 売 数 量 集 計

販 売 金 合 計 多 い 出 力 。 集 計 期 間 キ 入 力

指 期 間 販 売 必 1件 在 。 販 売 金 合 計

場 合 商 品 類 昇 出 力 。 定

定 販 売 一 覧 表 形 式

定

販 売 一 覧 表 集 計 期 間 ＝ ＝ ＝ ＝ / ＝ ＝ / ＝ ＝ ～ ＝ ＝ ＝ ＝ / ＝ ＝ / ＝ ＝ 順 位 商 品 類 名 販 売 金 合 計 販 売 数 量 合 計

1 男 児 用 ャ 1 9 「 , 」 「 6 , 「 8 0 1 「 , 」 「 9 「 紳 士 用 ャ 1 6 」 , 「 8 5 , 5 8 0 8 , 7 」 6 」 婦 人 用 ン 1 「 6 , 「 8 7 , 」 8 0 1 0 , 0 」 「

定

［ 販 売 覧 表 作 成 手 ］ 定

定 定

販 売 一 覧 表 作 成 流

定 抽 出 キ 入 力 集 計 期 間 基 い 販 売

イ 抽 出 販 売 タ 出 力 。 形 式 示 。 定

販 売I ） 商 品 販 売 数 量 販 売 金

抽 出 し 販 売 タ 形 式

定 整 列 処 理 突 合 処 理 行 う 準 備 定 定( 1 ) 定 昇

並 え 。 整 列 済 イ 形 式 あ 。定

定

定 突 合 処 理 整 列 済 イ 商 品 イ 商 品

対 応 商 品 類 含 生 成 。 作 業 イ

形 式 示 。 定

商 品 商 品 類 名 販 売 数 量 販 売 金

作 業 形 式

定

定 整 列 処 理 集 計 処 理 行 う 準 備 定 定( 「 ) 定 昇 並 え

。 整 列 済 イ 形 式 あ 。 定

定

定 集 計 処 理 商 品 類 販 売 数 量 販 売 金 集 計 。 作 業

イ 形 式 示 。 定

商 品 類 名 販 売 数 量 合 計 販 売 金 合 計

作 業 形 式

定

定 整 列 処 理 付 覧 表 作 成 行 う 準 備 第 キ 定

定 定( 」 ) 定 降 第 キ 定 定( 4 ) 定 昇 並 え 。 定

定 定

設 問 定 ［ 販 売 覧 表 作 成 手 ］ 定 定( 1 )定 定 入 適 句 解 答 群 選 。 解 答 重 複 選 良 い 。 定

定

( 1 ) ～ ( 4 ) 解 答 群

商 品 定 定 イ 商 品 定 定 商 品 類 定

販 売 ． ） 定 定 販 売 金 定 定 販 売 金 合 計 定 キ 販 売 数 量 定 定 販 売 数 量 合 計 定

定

設 問 定 集 計 処 理 関 流 中 定 定( 1 )定 定 入 適

句 解 答 群 選 。 流 中 使 用 い 高 値 ン ュ タ

表 現 番 大 値 あ や 称 使 わ い あ 。 定

定

間繰 返

開 始

入力

整列済

← 最高値

出 口

＞分８

３４

販売金 合計 ← 0

販売数量合計 ← 0

旧 類名 ← 商品 類名

(5)

入力

(8)

商品 類名≠最高値

間繰 返

(6)

入力

終 了

定

集 計 処 理 流

( 5 ) 解 答 群

旧 類 定 定 高 値 定 定 定 イ 旧 類 定 ≠ 定 高 値 定

旧 類 定 定 商 品 定 定 旧 類 定 定 商 品 類 定

( 6 ) 解 答 群

販 売 金 合 計 定 ← 定 販 売 金 合 計 定 定 販 売 金 定 販 売 数 量 合 計 定 ← 定 販 売 数 量 合 計 定 定 販 売 数 量 定

イ 販 売 金 合 計 定 ← 定 販 売 金 合 計 定 定 販 売 金 定 販 売 数 量 合 計 定 ← 定 販 売 数 量 合 計 定 定 販 売 数 量 定

販 売 金 合 計 定 ← 定 販 売 金 合 計 定 定 販 売 金 定 ェ 定 販 売 数 量 定 販 売 数 量 合 計 定 ← 定 販 売 数 量 合 計 定 定 販 売 数 量 定

販 売 金 合 計 定 ← 定 販 売 金 合 計 定 定 販 売 金 定 ェ 定 販 売 数 量 定 販 売 数 量 合 計 定 ← 定 販 売 数 量 合 計 定 定 販 売 数 量 定

定

( 7 ) 解 答 群

旧 類 販 売 数 量 販 売 金 出 力 定

イ 旧 類 販 売 数 量 合 計 販 売 金 合 計 出 力 定 商 品 類 販 売 数 量 販 売 金 出 力 定

商 品 類 販 売 数 量 合 計 販 売 金 合 計 出 力 定 定

( 8 ) 解 答 群

商 品 定 定 定 定 イ 商 品 類 定

販 売 金 定 定 定 定 販 売 数 量 定

定 定

設 問 定 付 覧 表 作 成 処 理 関 流 中 定 定( 1 )定 定

入 適 句 解 答 群 選 。 販 売 金 合 計 場 合

。 例 え 1 値 「件 あ 場 合 1 1 」 4 … 。 定

定

( 9 ) ( 1 0 ) 解 答 群

旧 合 計 定 ← 定 販 売 金 合 計 定 定 イ 旧 合 計 定 ← 定 販 売 数 量 合 計 定 件 数 定 ← 定 件 数 定 定 1 定 定 定 定 ← 定 定 定 1 定

定 ← 定 件 数 定 定 1 定 定 定 販 売 金 合 計 定 ← 定 販 売 数 量 合 計 定 定

定

定

開 始

集計期間情報 入力

集計期間 出力

件数 ← 0

順位 ← 0

旧合計 ← 0

囲て ← 0

囲て 0

間繰 返

整列済

(9) ３４

＞分８

順位 ← 件数

＞分８

３４

(10)

順位 商品 類名

販売金 合計

販売数量合計 出力

囲て ← 1

終 了

問 次 明 中 入 べ 適 字

句 解 答 群 選 べ 。

［ 明 ］ 定

単 方 向 削 除 追 加 行 う せ じ 囲 図 _ つ た 正 a 図 探 あ 。 単 方 向

タ 記 録 タ 部 タ 格 納 置 示 イ ン タ 部 表

タ 構 造 あ 。 そ 先 頭 番 タ

後 戻 い 。 定

異 値 n個 タ 昇 整 列 単 方 向

元 配 列 せ じ 囲 図 表 現 い 。 配 列 添 1 始 処 理 十 大

持 い 。 定

各 列 内 容 格 納 い 。 定

列 目 ： タ 定

列 目 ： タ 格 納 置 。 尾 要 素 0 定

変 数 し 探 a 正 単 方 向 先 頭 タ 添 表 い 。 定

え タ た a ち m 処 理 行 う 。

タ 0 1 変 数 囲 _ 正 a 図 削 除 タ 追 加 タ 設 。 定

0 ： タ 囲 _ 正 a 図 削 除 。 削 除 タ 配 列 せ じ 囲 図 在 い 場 合 タ - 1 設 。 定

1 ： タ 囲 _ 正 a 図 追 加 。 追 加 タ 配 列 せ じ 囲 図 n + 1 番 目 格 納

タ 昇 う イ ン タ 付 え 。 定

定

h 探 a 採 4 定

配 列 せ i 囲 図 お 1 が お 「 が

お 1 が 1 7 6

お 「 が 1 」 1 お 」 が 」 1 0

お 4 が 5 「 お 5 が 「 8 」

お 6 が 「 5 5

タ 次 ン タ

配 列 表 現 し 単 方 向

定

［ 擬 似 言 語 記 述 形 式 明 ］ 定 記 述 形 式 定 明 定

○ 定 手 続 変 数 前 型 宣 言 定

変 数 定 ← 定 式 定 変 数 式 値 入 定 / * 文 * / 定 注 釈 記 述 定

▲ 定 条 件 式 定 定 定 処 理 定 定

定 定 処 理 定 ▼ 定

選 択 処 理 示 。 定

定 条 件 式 真 時 処 理 実 行 定 定 偽 時 処 理 実 行 。 定

■ 定 条 件 式 定 定 定 処 理 定 ■ 定

前 繰 返 処 理 示 。 定

条 件 式 真 間 処 理 実 行 。 定

定

［ 擬 似 言 語 記 述 形 式 明 ］ 定

演 算 種 類 定 演 算 子 定 優 先 定

単 演 算 定 , , n o 図 定 高 定 定 定 定 定 定 乗 除 演 算 定 ェ , 平 , ％ 定

加 減 演 算 定 , ― 定

関 係 演 算 定 , , , , ,≠ 定

論 理 積 定 a n 正 定

論 理 和 定 o ち 定 定

( 1 ) 解 答 群

list[curr][1] = s_dat定

イ list[curr][1] ≠ s_dat

list[curr][2] < s_dat定

list[curr][2] > s_dat定

( 「 ) ( 4 ) ( 5 ) 解 答 群

list[curr][2] ← 0

イ list[curr][2] ← n + 1

list[curr][2] ← list[prev][2]

list[n+1][2] ← 0

list[prev][2] ← list[curr][2]定

list[prev][2] ← n + 1定

定

( 」 ) 解 答 群

list[curr][1] = s_dat定

イ list[curr][1] ≠ s_dat

list[curr][1] < s_dat定

［ ］ 定

〇 ：list_update 整 数 型 ：list[][], 整 数 型 ：head,

整 数 型 ：n, 整 数 型 ：parm, 整 数 型 ：s_dat 定 〇 整 数 型 ：prev, curr

▲ parm = 0定 定 定 定 定 / * 定削 除 処 理 * /

curr ← head

■ 定 ( 1 ) 定 and list[curr][2] ≠ 0

prev ← curr

curr ← list[curr][2]

■

▲ 定curr = head定 定 定 / * 定先 頭 タ定 * /

head ← list[head][2]

▲ s_dat = list[curr][1] 定 定 定 / * 定中 間 タ * /

定 ( 「 ) 定

parm ← -1定 定 定 / * 定 タ し定 * / 定

▼ 定 ▼ 定 定

list[n+1][1] ← s_dat

curr ← head

■ 定 ( 」 ) 定 and list[curr][2] ≠ 0

prev ← curr

curr ← list[curr][2]

■

▲ 定curr = head定 定 定 / * 定先 頭 追 加定 * / 定

定list[n+1][2] ← head

head ← n + 1

▲ list[curr][2] = 0 定 定 定 / * 末 尾 追 加定 * / 定

list[curr][2] ← n + 1

定 ( 4 ) 定

list[n+1][2] ← list[prev][2] / * 途 中 追 加 * /

定 ( 5 ) 定 ▼ 定

定

定

選

択

問

選 択 問

問

つ 選 択 し 解 答

。

選 択 し

問

必

解 答 用 紙

選 択 欄

こ

。

※ 選 択 欄 く 解 答 場 合 点 行 い 。

各 構 成

。

選 択 問

定 定 定

Ｃ 言 語 問 「 0 ～「 」

表 計 算 問 「 4 ～「 9

定 定

定 定 定

定

問

や

く

定

定

選 択 問 （ 言 語 問

K ２ ５ 法 文 列 検 索 関 記 述 各 設 問 答 え 。 定 定

［ K ２ ５ 法 い ］ 定

K ２ ５ ( ヌ ッ ) 法 文 列 検 索 種 あ

。 検 索 対 象 文 列 ( 図 ) 検 索 文 列 ( 与 ) 文 照 合 検 索

場 合 致 置 与 内 容 検 索 再 開 置 適 決

効 率 化 あ 。 定

K ２ ５ 法 検 索 再 開 時 与 添 管 理 再 開 置

管 理 ( 丁 m た T a け せ 探 ) 用 い 。 図 添 途 中 致 い 場

合 致 置 検 索 再 開 先 頭 文 致 場 合 1 加

算 。 定 定

与 " a け a け 止 " 場 合 丁 m た T a け せ 探 内 容 あ 。 定 0 1 「 」 4

て a b a b c 定

0 1 「 」 4

ず m た ９ a b せ 探 0 0 1 「 0

定

て 対 ず m た ９ a b せ 探 定

例 え う 図 与 検 索 場 合 考 え 。 定

0 1 「 」 4 5 6 7 8 図 a b a b a b c a b

定

0 1 「 」 4

て a b a b c

定

検 索 対 象 文 字 列 図 検 索 文 字 列 て 定

図 与 1 文 先 頭 照 合 図 お 4 Ｂ 与 お 4 Ｂ 致 。 定 0 1 「 」 4 5 6 7 8

図 a b a b a b c a b

定

て a b a b c

0 1 「 」 4

定

図 て 照 合 不 一 致

場 合 検 索 再 開 置 図 ： 致 図 お 4 Ｂ 与 ： 直 前 致 い 与 お 」 Ｂ 対 応 丁 m た T a け せ 探 お 」 Ｂ 値 用 い 与 お 「 Ｂ 。 定

0 1 「 」 4 5 6 7 8 図 a b a b a b c a b

定 定

て a b a b c

0 1 「 」 4

定

検 索 再 開 定

う 致 与 置 応 与 添 変 更 検 索 処 理

効 率 く 進 。 定 定

設 問 定 丁 m た T a け せ 探 作 成 関 記 述 中 定 定( 1 )定 定 入 適 句 解 答 群 選 。 定

定

丁 m た T a け せ 探 格 納 値 与 中 文 並 び あ う 決 。

文 並 び 在 検 索 再 開 置 在 0 格 納 。

う 手 作 成 。 基 準 置 で 比 較 置 と

。 定

1 文 目 び 「 文 目 致 場 合 与 先 頭 検 索 再 開 丁 m た T a け せ 探 お 0 Ｂ 0 格 納 。 定

で 1 と 0 開 始 与 お で Ｂ 与 お と Ｂ 比 較 。 文 あ 定 と 1 増 加 値 設 異 文 あ と 0 設 。 時 と 丁 m た T a け せ 探 お で Ｂ

格 納 。 で 1 文 比 較 び 1 増 加 値 設 。 定

定

手 内 容 検 証 。 定

0 1 「 」 4

て a b a b c

て 内 容 定

丁 m た T a け せ 探 お 0 Ｂ 0 設 。 定

与 お 1 Ｂ 与 お 0 Ｂ 異 文 あ と 0 設 丁 m た T a け せ 探 お 1 Ｂ 0 設 。 定

与 お 「 Ｂ 与 お 0 Ｂ 文 あ と 1 加 え 丁 m た T a け せ 探 お 「 Ｂ 1 設 。 定 与 お 」 Ｂ 与 お 1 Ｂ 文 あ と 1 加 え 丁 m た T a け せ 探 お 」 Ｂ 「 設 。 定

与 お 4 Ｂ 与 お 「 Ｂ 異 文 あ と 0 設 丁 m た T a け せ 探 お 4 Ｂ 0 設 。 定

う 結 果 得 。 定

検 索 再 開 位 置

選

択

問

Ｃ

言

定

定

0 1 「 」 4 5

ず m た ９ a b せ 探 0 0 0 ( 1 ) ( 「 ) ( 」 )

て " a b で a b で " 設 定 し 時 ず m た ９ a b せ 探 内 容 定

( 1 ) ～ ( 」 ) 解 答 群

0 定 定 イ 1 定 定 「 定 定 」 定

定 定

設 問 定 丁 m た T a け せ 探 作 成 m a 丁 探 K m た T a け せ 探 関 数 中 定 定( 1 )定 定 入 適 句 解 答 群 選 。 定

定

［ m a 丁 探 K m た T a け せ 探 関 数 明 ］ 定 引 定 数 ： 与 ( 検 索 文 列 ) 定

機 定 能 ： 検 索 再 開 置 配 列丁 m た T a け せ 探 設 定 戻 値 ： 定

定

#define SIZE 256 char kmpTable[SIZE];

void makeKmpTable(char *w) {

0000int x, y, len;

0000len = strlen(w);

0000kmpTable[0] = 0;

0000y = 0;

0000for(x=1; x<len; x++) {

00000000if (w[x] == w[y]) {

000000000000 ( 4 )

00000000} else {

000000000000 ( 5 )

00000000}

000_0}

}

定

( 4 ) ( 5 ) 解 答 群 y = 0;

kmpTable[x] = y;定

イ y = 0;

kmpTable[y] = x;

定

y++;

kmpTable[y] = x;定

y++;

kmpTable[x] = y;定

設 問 定 K ２ ５ 法 文 列 検 索 行 う 丁 m た S 探 a ち 止 し 関 数 中 定 定( 1 )定 定 入 適 句 解 答 群 選 。 丁 m た S 探 a ち 止 し 関 数 実 行 前 必 m a 丁 探 K m た T a け せ 探関 数 実 行 い 。 定

定

［ 丁 m た S 探 a ち 止 し 関 数 明 ］ 定

引 定 数 ： 図 ( 検 索 対 象 文 列 ) 与 ( 検 索 文 列 ) 定

機 定 能 ： 図 与 検 索 図 中 在 先 頭 置 返 定

戻 値 ： 図 与 在 場 合 先 頭 置 在 - 1 定

定

#define SIZE 256 char kmpTable[SIZE];

int kmpSearch(char *t, char *w) {

0000int tLen, wLen, i = 0, k = 0, sw = 0, p = -1;

0000tLen = strlen(t);

0000wLen = strlen(w);

0000while(sw == 0) {

00000000if (t[i] == '¥0') {

000000000000sw = 1;

00000000} else {

000000000000if (t[i] == w[k]) {

0000000000000000i++;

0000000000000000k++;

0000000000000000if (k >= wLen) {

00000000000000000000p = i - k;

00000000000000000000 ( 6 ) ;

0000000000000000}

000000000000} else {

0000000000000000if (k == 0) {

00000000000000000000 ( 7 ) ;

0000000000000000} else {

00000000000000000000 ( 8 ) ;

0000000000000000}

000000000000}

00000000}

0000}

0000return p;

}

定

( 6 ) ～ ( 8 ) 解 答 群

i++ イ k++

k = kmpTable[i-1] k = kmpTable[k-1]

定

選 択 問 表 計 算 問

表 計 算 ソ 記 述 各 設 問 答 え 。 定

問 使 用 表 計 算 ソ 様 記 あ 。 定

A ３ ） 定 関 数 定

引 数 論 理 式 真 あ 場 合 真 返 。 定 書 式 ： A ３ ） ( 論 理 式 1 論 理 式 「 … ) 定

定

－ １ ４ ４ K 判 ５ 関 数 定

検 索 値 先 頭 含 列 範 中 検 索 指 行 置 値 返 。 検 索

型 0 指 検 索 値 完 全 致 値 検 索 1 指 検 索 値

致 値 い 場 合 検 索 値 満 番 大 い 値 検 索 。 定 書 式 ： － １ ４ ４ K 判 ５ ( 検 索 値 範 行 置 検 索 型 ) 定

定

． ３ ） ＊ ＝関 数 定

範 中 行 置 列 置 1 始 相 対 値 指 値 返

。 定

書 式 ： ． ３ ） ＊ ＝ ( 範 行 置 列 置 ) 定 定

． ＋ 関 数 定

条 件 真 真 場 合 偽 偽 場 合 計 算 結 果 や 値 返 。 定 書 式 ： ． ＋ ( 条 件 真 場 合 偽 場 合 ) 定

定

２ A T （ － 関 数 定

定 検 査 範 内 相 対 的 置 返 。 置 検 査 範 指 範 内 左

置 1 。照 合 型 - 1 0 1 い 指 。- 1 検

査 値 小 値 0 検 査 値 等 い 値 1 検 査 値 大 値 検 索

。 0 指 場 合 検 査 範 指 検 査 値 含 い 場 合

値 返 。 定

書 式 ： ２ A T （ － ( 検 査 値 , 定 検 査 範 , 定 照 合 型 ) 定 定

７ A ３ K 定 関 数 定

範 内 数 値 並 何 番 目 ( ) 返 。 序 降 場 定

合 0 昇 場 合 1 定 指 。 範 内 検 査 値 あ 定

返 降 番 生 。 定

書 式 ： ７ A ３ K ( 検 査 値 範 序 ) 定 定

別 １ ４ ４ K 判 ５ 関 数 定

検 索 値 左 端 含 行 範 中 検 索 指 列 置 値 返 。 検 索

型 0 指 検 索 値 完 全 致 値 検 索 1 指 検 索 値

致 値 い 場 合 検 索 値 満 番 大 い 値 検 索 。 定 書 式 ： 別 １ ４ ４ K 判 ５ ( 検 索 値 範 列 置 検 索 型 ) 定

定 式 定

= 続 計 算 式 や 関 数 入 力 。 定 定

番 地 参 照 定

番 地 $ 付 絶 対 番 地 絶 対 参 照 表 。 定 定

ワ 参 照 定

ワ ！ 番 地 ワ 参 照

。 ワ " 囲 し 探 探 図 1 説 囲 し 探 探 図 5 " う 記 述 ワ

範 指 。 定

ン タ Ｊ 店 表 計 算 ソ 利 用 過 去 間 販 売 実 績 析 。 手 始 「 0 1 4 ～ 「 0 1 6 4 種 各 5 商 品 い ン

ン 試 。 ン ン 出 商 品 情 報 商

品 表 ワ 「 1 定 行 い 。 行 目 A 列 種 B 列

商 品 （ 列 商 品 ） 列 単 価 「 1 行 入 力 い 。 定

種 別 商 品 商 品 名 単 価

） 0 1 タ 4 , 1 0 4

） 0 「 「 9 8

） 0 」 電 池 セ 1 , 9 8 0

） 0 4 「 5 8

） 0 5 チ ン 「 9 8

０ 0 1 土 鍋 9 8 0

０ 0 「 ン 1 , 「 8 0

０ 0 」 鍋 セ 9 , 8 0 0

０ 0 4 洗 い 桶 1 , 5 6 0

０ 0 5 チ ン タ 8 9 0

…

… … … …

分 0 0 4 タ 」 , 7 8 1

分 0 0 5 大 型 袋 4 , 8 7 4 日

用 品

ッ

チ ン 用 品

他

定

商 品 表 ワ

「 0 1 4 売 表 ワ ン ン 商 品 タ 入 力 後 各 月 び

売 高 合 計 合 計 均 表 示 B 「 4 B 「 5 式 入 力 （ 「 4 ～ ３ 「 5 複 写 。 定

選

択

問

表

計

定

「 0 1 5 売 表 ワ 「 0 1 6 売 表 ワ 様 作

成 。 定 定

…

売 表

商 品 月 月 … 月 売 高 合 計

） 0 1 1 , 「 「 「 , 9 9 「 9 1 5 , 1 9 「 … 9 9 」 , 1 6 8 」 , 1 」 」 , 」 」 6

） 0 「 「 , 1 9 1 , 5 」 6 」 , 4 0 6 , 」 「 0 … 1 , 0 4 「 , 4 1 6 6 , 6 4 0 , 5 」 5

） 0 」 1 , 1 6 1 , 4 」 「 「 , 」 6 8 , 0 0 8 … 」 , 7 5 9 , 「 6 4 7 , 「 8 9 , 0 0 8

） 0 4 9 5 「 , 1 「 8 「 , 1 「 9 , 9 7 6 … 「 , 9 1 7 , 9 4 4 6 , 0 0 1 , 0 」 5

） 0 5 」 , 6 5 「 , 5 6 0 4 , 0 「 6 , 0 「 4 … 」 , 「 8 」 , 「 0 0 1 0 , 9 6 」 , 0 7 「

０ 0 1 1 , 」 4 「 , 0 0 8 」 , 1 5 5 , 9 7 6 … 「 , 1 4 「 , 「 8 8 6 , 6 5 0 , 0 8 1

０ 0 「 」 , 1 6 4 , 1 8 4 1 , 0 9 1 , 6 6 4 … 「 」 8 , 0 」 「 4 , 4 9 5 , 4 5 0

０ 0 」 1 , 6 1 6 , 9 7 6 1 , 」 6 「 , 5 「 8 … 」 , 8 8 6 , 4 8 8 6 , 8 6 6 , 8 9 」

…

… … … …

合 計 」 9 , 0 4 1 , 」 5 「 4 」 , 1 8 「 , 「 8 8 … 4 8 , 4 1 4 , 8 8 8 5 1 0 , 7 0 5 , 8 6 4

均 1 , 9 5 「 , 0 6 8 「 , 1 5 9 , 1 1 4 … 「 , 4 「 0 , 7 4 4 「 5 , 5 」 5 , 「 9 」 定 「 0 1 4 売 表 ワ

定

設 問 定 析 表 ワ 作 成 関 記 述 中 定 定( 1 )定 定 入 適 句 解 答 群 選 。 定

定

定 定 定 定 定 定 定

析 表 ワ

定

析 表 ワ 作 成 A 4 ～ A 「 」 商 品 表 ワ

商 品 複 写 。 定

各 商 品 「 0 1 4 月 ～ 1 「月 売 高 合 計 求 B 4 式 入 力 B 5 ～ B 「 」 複 写 。 定

= 定 定 定( 1 ) 定 定 定

様 「 0 1 5 「 0 1 6 月 ～ 1 「月 売 高 合 計 求 各 合 計 均 集 計 。 定

定

前 々 度 比 求 ＊ 4 式 入 力 ＊ 5 ～ ＊ 「 」 複

写 。 表 示 形 式 小 数 点 第 ン 表 示 。 定

= 定 定 定( 「 ) 定 定 定

前 度 比 求 ＋ 4 式 入 力 ＋ 5 ～ ＋ 「 」 複

写 。 表 示 形 式 小 数 点 第 ン 表 示 。 定

= 定 定 定( 」 ) 定 定 定

前 々 度 比 前 度 比 評 価 求 ， 4 式 入 力 ， 5

～ ， 「 」 複 写 。評 価 前 々 度 比 前 度 比 両 方 1 0 0 % 場 合 ◎ 前 々 度 比 前 度 比 両 方 1 0 0 % 満 場 合 ェ 当 い 場 合 空 白

。 定

= ． ＋ ( 定 定( 4 ) 定 , 定 " ◎ " , 定 ． ＋ ( 定 定( 5 ) 定 , 定 " ェ " , 定 " " ) 定 ) 定 定

( 1 ) 解 答 群

S 判 ２ ( 「 0 1 4 売 表 宛 B 4 説 ２ 4 ) 定 イ S 判 ２ ( 「 0 1 4 売 表 宛 B $ 4 説 $ ２ 4 ) 定

S 判 ２ ( 「 0 1 4 売 表 宛 B $ 4 説 ２ $ 4 ) 定 S 判 ２ ( 「 0 1 4 売 表 宛 $ B $ 4 説 $ ２ $ 4 ) 定

( 「 ) ( 」 ) 解 答 群

B 4 / ） 4 定 定 定 定 イ （ 4 / ） 4 定 ） 4 / B 4 定 定 定 定 ） $ 4 / B $ 4 定

） 4 / （ 4 定 定 定 定 ） $ 4 / （ $ 4 定 定 定 定 定

( 4 ) ( 5 ) 解 答 群

A ３ ） ( ＊ 4 次 1 , 定 ＋ 4 次 1 ) 定 定 定 イ A ３ ） ( ＊ 4 次 = 1 , 定 ＋ 4 次 = 1 ) 定 A ３ ） ( ＊ 4 次 = 1 0 0 , 定 ＋ 4 次 = 1 0 0 ) 定 定 A ３ ） ( ＊ 4 > 1 , 定 ＋ 4 > 1 ) 定

A ３ ） ( ＊ 4 > = 1 , 定 ＋ 4 > = 1 ) 定 定 定 A ３ ） ( ＊ 4 > = 1 0 0 , 定 ＋ 4 > = 1 0 0 ) 定 定 定 定

定

設 問 定 析 表 ワ 拡 張 関 記 述 中 定 定( 1 )定 定 入 適 句 解 答 群 選 。 定

定

析 表 ワ ワ ワ 対 応 商 品

商 品 追 加 。 定

…

析 表

商 品 … 評 価 ワ 順 位 ワ 順 位 商 品 商 品 名

） 0 1 … ◎ 1 0 1 ０ 0 」 鍋 セ

） 0 「 … 1 」 「 ） 0 」 電 池 セ

） 0 」 … × 「 」 ０ 0 4 洗 い 桶

） 0 4 … × 8 4 ０ 0 1 土 鍋

） 0 5 … 「 0 5 分 0 」 チ ン

０ 0 1 … × 4

０ 0 「 … ◎ 1 1

…

… … … …

「 」 分 0 5 … 1 9

合 計 … -

-均 … -

-定

拡 張 し 析 表 ワ

定

前 度 比 い 求 － 4 式 入 力 － 5 ～ － 「 」

複 写 。 定 = 定 定 定( 6 ) 定 定

求 ワ 1 ～ 5 対 応 商 品 表 示

K 4 式 入 力 K 5 ～ K 8 複 写 。 生 い

。 定

= 定 定 定( 7 ) 定 定

求 ワ 1 ～ 5 対 応 商 品 表 示

１ 4 式 入 力 １ 5 ～ １ 8 複 写 。 定 = 定 定 定( 8 ) 定 定

定

( 6 ) 解 答 群

７ A ３ K ( ＋ 4 , 定 ＋ 4 説 ＋ 「 」 , 定 0 ) 定 イ ７ A ３ K ( ＋ 4 , 定 ＋ $ 4 説 ＋ $ 「 」 , 定 0 ) 定

( 7 ) 解 答 群

． ３ ） ＊ ＝ ( A 4 説 A 「 」 , 定 ２ A T （ － ( J 4 , 定 － 4 説 － 「 」 , 定 0 ) ) 定 イ ． ３ ） ＊ ＝ ( A $ 4 説 A $ 「 」 , 定 ２ A T （ － ( J 4 , 定 － $ 4 説 － $ 「 」 , 定 0 ) ) 定

． ３ ） ＊ ＝ ( A 4 説 A 「 」 , 定 ２ A T （ － ( J 4 , 定 － $ 4 説 － $ 「 」 , 定 1 ) ) 定 ． ３ ） ＊ ＝ ( A $ 4 説 A $ 「 」 , 定 ２ A T （ － ( J $ 4 , 定 － 4 説 － 「 」 , 定 1 ) ) 定

( 8 ) 解 答 群

定

定 定

定 定 定

定

問

や

く

定

選 択 問 セ ン 問

ン 言 語 （ A S １ Ⅱ 明 各 設 問 答 え 。 定 定

お 明 ］ 定

要 素 数３ 1 元 配 列 A 挿 入 法 昇 整 列 S S ４ ７ T あ 。定 配 列A A番 地 降 連 続 格 納 済 あ 要 素 数 ３ ３番 地 格 納 済

あ 。 ３ 「 1 0 0 。 定

S S ４ ７ T う 形 式 タ 格 納 先 頭 番 地 ， ７ 1 設 び 出 。 定

( ， ７ 1 ) + 0 ３

+ 1 A

タ 構 造 定

［ 挿 入 法 手 ］ 定

元 配 列 A A ～ A + ( 丁 - 1 ) 番 地 昇 整 列 い A + ( 丁 ) 番 地 内 容

挿 入 手 う 。 丁 値 1 ～ ３ - 1 。 定

定 A + ( 丁 ) 番 地 内 容 ＜ 避 。 定 定 定 作 業 用 m 用 意 丁 - 1 。 定

定 定 A + ( m ) 番 地 内 容 与 あ 格 納 置 見

進 。 そ う A + ( m ) 番 地 内 容 A + ( m + 1 ) 番 地 格 納 m 1

引 戻 。 定

定 与 A + ( m + 1 ) 番 地 格 納 。 定

定

挿 入 法 例 ( ３ = 1 0 ) 0 1 「 」 4 5 6 7 8 9 」 5 8 1 0 9 1 5 1 1 7 6 1 「

ず A + ( ず - 1 ) 番 地 整 列 済

て 9

0 1 「 」 4 5 6 7 8 9 」 5 8 9 1 0 1 5 1 1 7 6 1 「

A + ( ず ) 番 地 整 列

選

択

問

セ

定

［ ］ 定

行 番 号 命 ン ン

100 SSORT START

110 RPUSH

120 LD GR3,0,GR1

130 LD GR2,1,GR1

140 ST GR2,TOP 読 配 列 先 頭 番 地

150 LD GR4,0,GR3

160 ( 1 )

170 SUBL GR4,=1

180 ST GR4,LAST 読 配 列 末 尾 番 地

190 LOOP1 ADDL GR2,=1

200 LD GR1,0,GR2 読 挿 入 タ 避

210 ( 「 )

220 LOOP2 SUBL GR3,=1

230 CPL GR3,TOP 読 先 頭 比 較 し

240 ( 」 )

250 CPA GR1,0,GR3

260 JPL FIND 読 挿 入 位 置 確 定

270 JZE FIND 読 挿 入 位 置 確 定

280 LD GR4,0,GR3

290 ST GR4,1,GR3

300 JUMP LOOP2

310 FIND ( 4 )

320 CPL GR2,LAST

330 JMI LOOP1

340 RPOP

350 RET

360 TOP DS 1

370 LAST DS 1

380 END

定 定

設 問 定 中 定 定( 1 )定 定 入 適 句 解 答 群 選 。 定

( 1 ) 解 答 群

ADDL GR4,GR2 イ ADDL GR4,GR3

( 「 ) 解 答 群

LD GR3,GR1 イ LD GR3,GR2

LD GR3,0,GR1 LD GR3,0,GR2

( 」 ) 解 答 群

JMI FIND イ JMI LOOP1

JZE FIND JZE LOOP1

( 4 ) 解 答 群

ST GR1,0,GR2 イ ST GR1,0,GR3

ST GR1,1,GR2 ST GR1,1,GR3

定 定

設 問 定 行 番 号 1 9 0 置 換 え 実 行 結 果 影 響 い 。 置

換 可 能 解 答 群 選 。 ( １ ４ ４ ５ 1 ) そ 。 定

定

( 5 ) 解 答 群

LAD GR2,1 イ LAD GR2,1,GR2

OR GR2,=1 XOR GR2,=1

定

設 問 定 関 記 述 記 述 中 定 定( 1 )定 定 入 適

句 解 答 群 選 。 定 定

３ = 1 0 A A + ( 9 ) 番 地 タ 場 合 実 行 挿 入

タ ( A + ( 1 ) 番 地 A + ( 9 ) 番 地 ) タ 領 域 先 頭 ( A ) 挿 入 場 合 定 定 定( 6 ) 定 回 元 置 格 納 場 合 定 定( 7 ) 定 回 あ 。 定

定

0 1 「 」 4 5 6 7 8 9

1 0 5 8 」 1 5 9 1 1 7 6 1 「

A A + ( 9 ) 番 地 内 容

( 6 ) ( 7 ) 解 答 群

1 定 定 イ 「 定 定 」 定 定 4 定 定 5 定